#include<iostream>
using namespace std;
int main(){
    int n,m;
    while (cin>>n>>m&&m>=2&&m<=16)
    {
        int flag=0;
        if(n<0){
            flag=1;
            n=-n;
        }
        int a[100],c=0;
        while (n!=0)
        {
            a[c]=n%m;
            c++;
            n=n/m;
        }
        if(flag){
            cout<<"-";
        }
            for(int i=c-1;i>=0;i--){
                char p;
                if(a[i]>=10){
                    p=a[i]-10+'A';
                }else p=a[i]+'0';
                cout<<p;
        }
        cout<<endl;
    }
    
}